Minimal proofs of state-independent contextuality 
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It has been recently shown that state-independent contextuality (SIC) is a fundamental resource 
linked with a type of nonlocality which cannot be improved by nonsignaling resources. Therefore, it 
is of fundamental importance to identify the simplest sets of quantum observables needed to prove 
SIC. We show that d + 10 rank-1 projectors are sufficient to prove SIC for any physical system in 
dimension d > 2. This result outperforms both the best Kochen-Specker proofs and the results 
presented by Yu and Oh in arXiv:1112.5513vl. 
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The predictions of quantum mechanics (QM) cannot 
be reproduced by noncontextual theories in which mea- 
surement results are independent of compatible measure- 
ments. This is known as quantum contextuality and 
was first proven by Specker [![, Bell Q, and Kochen- 
Specker (KS) [3j. Quantum contextuality may be state- 
independent: for any given dimension d > 3, there are 
universal sets of observables which prove contextuality 
for any state of the system. It has been recently shown 
that state-independent contextuality (SIC) is a funda- 
mental resource linked with a type of nonlocality which 
cannot be improved by nonsignaling resources [ij ■ There- 
fore, it is of fundamental importance to identify the sim- 
plest sets of quantum observables needed to prove SIC. 

All known proofs of SIC can be expressed in terms 
of rays in C d . There are two type of proofs of SIC: (i) 
KS sets, defined as those for which there is no map / : 
C d —> {0, 1} for d > 3 such that for all orthonormal bases 
b £ C d , J2v&b f( v ) = 1 S- ( n ) SIC sets ' defined as those 
for which there is no map g : C d —> {0, 1, . . . , d — 1} 
for d > 3 such that for any pair (u,v) of rays in C d , 
g{u) ^ g(v) 4]. Type (ii) includes all type (i), but there 
are type (ii) sets which are not type (i) H, 0] . 

Recently, Yu and Oh have presented some SIC sets in 
dimensions d > 4 with a small number of rays ML The 
aim of this note is to show that the results in [4( also 
allow us to construct even simpler SIC sets. In addition, 
we clarify which are, so far, the minimum SIC and KS 
sets in any dimension, identifying those cases in which 
there is still room for improvement. 

Theorem 1 in 0] states that a set C G C d proves SIC 
if and only if the graph in which the vertices are all the 
vectors in C and edges link vectors if and only if they are 
orthogonal has chromatic number greater than d. Theo- 
rem 2 in 0] shows that the smallest SIC set in d = 3 is 
the 13-ray set in [f|. 

Corollary (Simple SIC sets): For every d > 3 there 
is a SIC set with d + 10 rays. 

Proof: Let S3 be the the 13-ray set in d = 3 



Dimension 


Minimum SIC set 


Minimum KS set 


3 


13 [4, 5] 


19 [9-11] < ? < 31 [12] 


4 


11 [8] < ? < 14 (This work) 


18 [9, .10, .13] 


5 


? < 15 (This work) 


? < 29 [14] 


6 


? < 16 (This work) 


? < 31 [14] 


7 


? < 17 (This work) 


? < 34 [14] 


8 


? < 18 (This work) 


? < 36 [14, 15] 



in ||. Define S^+j 
S3} U {(0,0,0,1,0 



= {(x,0,...,0) e 
...,0), (0,0,0,0,1,0,. ..,0),. 



x e 



TABLE I: Minimum number of rays needed to prove SIC in 
dimensions 3-8 with and without KS sets. "?" indicates that 
the actual number is still unknown. 



(0,...,0, 1) G C 3+j }, with j = 0,1,2... The graph in 
which the vertices are all the rays in S3+J and edges link 
rays if and only if they are orthogonal has chromatic 
number 4 + j. ■ 

An explicit inequality to test SIC using d + 10 rays in 
dimension d > 4 can be constructed using Theorem 3 in 
4], taking into account that all the observables can be 
expressed in terms of the rank-1 projectors corresponding 
to the SIC set. 

The previous result improves those presented in [7( for 
any d > 4, and establishes new records in any of these 
dimensions. A still open question is which are the min- 
imum SIC sets in any d > 4. Preliminary results show 
that, for d = 4, the minimum SIC set must have between 
11 and 14 rays [8(. 

Table U indicates the state of the art for minimal SIC 
and KS sets in dimensions 3 > d > 8. There are only two 
sets which have been proven to be minimum: the SIC set 
in d = 3 and the KS set in d = 4. It has also been proven 
that there are no KS set in d = 3 with 18 or less rays 
and that there are no SIC set in d = 4 with 10 or less 
rays. In addition, there are explicit SIC and KS sets in 
all dimensions providing upper bounds. 
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